package daytwo;
/**1. 队列  和栈  用数组 实现得面试题
 * 栈:  正常使用数组
 * 队列: 环形 数组 : 不过这里得环形数组   并不是取余 操作 二是更骚得 操作 也可以实现循环 使用数组
 * 
 * 
 * 2. 实现一个特殊得栈  在基本功能得基础上 再实现 返回 栈中最小值得 功能 ( 要求: 时间复杂度为
 * ① push ,pop getMin 得操作的复杂度 都是 O(1)
 * ②设计实现的 栈 可以使用 系统的栈) 
 * 
 * 使用两个栈 这两个栈 都是用 的系统 栈  data 栈  min栈 这两个栈 是同步 长度 的  这是你没有想到的点 
 * (你的 想法 是 使用一个 变量 记录 最小值 这种想法是片面的)
 * @author I adore you
 * 
 * 3. ①使用队列 实现栈    
 * 	  ②使用栈 实现队列  
 * 有时间 细节实现一下 上面的 东西
 * 
 *
 */
public class StackAndQueue {

}
